package com.cn.test.record;

import java.util.LinkedList;
import java.util.List;

/**
 * Description: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing
 * together the nodes of the first two lists
 * Created by TWJ on 2021/1/5 0025 10:01 .
 */
public class MergeSortList extends Test<List<String>, List<String>> {

    List list = new LinkedList();

    @Override
    public List<String> test(List<String> param) {
        return null;
    }


    private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

    void createList(){
        Node<Integer> head = new Node<>(null,1,null);
    }
}
